Análisis Numérico

Ingeniería de software y computación

Ph.D. Pablo Eduardo Caicedo Rodríguez

2023-08-01

Análisis Numérico

El Profesor

Educación

Doctor en Ciencias de la Electrónica. Magíster en Ingeniería Electrónica y Telecomunicaciones Ingeniero en Electrónica y Telecomunicaciones

Intereses

Biomecánica, Dispositivos para el análisis de movimiento humano, ciencia de los datos.

Desempeño

Profesor de la Facultad de Ingeniería

Invest. Línea de Percep. Avanz. y Robótica – GITA

Director Grupo de Investigación MEDES.

Director del laboratorio de datos de la Uniautonoma.

Contacto:

pablo.caicedo.r@uniautonoma.edu.co

Contenido del curso

  1. Introducción al análisis numérico
  2. Solución de ecuaciones
  3. Interpolación y aproximaciones lineales
  4. Diferenciación e integración numérica
  5. Problemas de valor inicial para solución de ecuaciones diferenciales ordinarias

Evaluación

  1. Comprensión de lectura (Inglés) (10%)
  2. Consigna 001. Solución de ecuaciones - Interpolación y aproximaciones lineales (25%)
  3. Consigna 002. Diferenciación e integración numérica (25%)
  4. Consigna 003. Proyecto Final (40%)

Recursos

Clases

Lunes, Martes, Miércoles y Jueves 9:00 – 11:00 Sala 504

Sala de teams

Software

Interpretes: Python, R, Latex(TEXLive), Anaconda.

IDE: Visual Studio Code, Google Colaboratory (R, Python)

Librerías Numpy.

Seguimiento de Aprendizaje: Moodle

Bibliografía

  1. Angarita, A. (2013). Apuntes De Análisis Numérico. Departamento de Ciencias Básicas - Unidades Tecnológicas de Santander.
  2. Burden, R. L., Faires, J. D., & Burden, A. M. (2016). Análisis Numérico (Tenth edition). Cengage Learning.
  3. Chapra, S. C., Canale, R. P., & Del Valle Sotelo, J. C. (2008). Métodos numéricos para ingenieros (5a ed). McGraw-Hill.
  4. Arévalo Ovalle, D., Bernal Yermanos, M. Á., & Posada Restrepo, J. A. (2021). Métodos numéricos con Python. Editorial Politécnico Grancolombiano.
  5. Corriou, J.-P. (2021). Numerical Methods and Optimization: Theory and Practice for Engineers (Vol. 187). Springer International Publishing. https://doi.org/10.1007/978-3-030-89366-8
  6. Gilat, A., & Subramaniam, V. (2014). Numerical methods for engineers and scientists: An introduction with applications using matlab (Third edition). John Wiley & Sons, Inc.
  7. Miles, W. (2023). Numerical Methods with Python: For the sciences (1st ed.). De Gruyter.

Introducción al análisis numérico

Errores y aproximaciones

Las cantidades que se trabajan en la ingeniería tienen dos orígenes diferentes:

  • Mediciones sobre procesos físicos
  • Resultados de procesos matemáticos.

Primer Origen

Un proceso de medición nunca arroja el valor verdadero de la medida, pues las mediciones se hacen con instrumentos que se encuentran limitados

Segundo Origen

Las operaciones aritméticas usualmente se ejecutan en un computador o una calculadora, y la limitación de espacio de estos dispositivos lleva a que algunas cifras no se puedan representar correctamente.

Errores y aproximaciones

Importante

Los errores debido a estos orígenes es de naturaleza acumulativa, por ejemplo si se operan medidas reales con un procesador limitado la incertidumbre aumentará.

Importante

Muchas veces resulta imposible siquiera expresar en términos algebraicos soluciones a ciertas ecuaciones, inclusive polinomiales.

Siempre…

Con lo anterior, es claro que el trabajo de ingeniería y ciencias se encuentra inevitablemente sujeto a error, y por tanto el tema de cuantificación de errores es de atención prioritaria en dichas áreas.

Errores y aproximaciones

Error Absoluto

\[\varepsilon = \left| x - \bar{x} \right|\]

Error relativo

\[\varepsilon_{\gamma} = \frac{\left| x - \bar{x} \right|}{\left| x \right|}\]

Error de aproximación

\[\varepsilon_{ap} = {\left| x_{actual} - x_{anterior} \right|}\]

Cifras significativas

Cifras significativas

Considere…

Una región rectangular que tiene 20.5 cm de largo por 14.3 cm de ancho. Se requiere la medida del área de la región en centímetros cuadrados.

  • Diferentes personas reportarían sin dudar los primeros dos dígitos, a saber el dos y el cero, que en este contexto se llamarán dígitos confiables.

  • Se entenderá que esta medida en realidad es una cifra entre 20.5 cm y 20.6 cm con el tercer dígito llamado dígito de incertidumbre.

  • La cantidad de dígitos confiables más otro con incertidumbre, son las cifras significativas de una medición.

Cifras significativas

¿Que pasa con las operaciones?

Cuando se operen números con cifras significativas, el resultado tendrá tantas cifras significativas como el factor con menos cifras significativas.

Hablando de errores

Con el número de cifras significativas \(\left(n\right)\), se puede calcular la cota del error absoluto:

\[\varepsilon = \left( 0.5\times10^{2-n} \right) \%\]

Que pasa en los computadores?

\[\left(-1\right)^{s}2^{c-1023}\left(1+f\right)\]

Error de truncamiento

Importante

Dentro de los números reales \(\left( \mathbb{R} \right)\), existen dos conjuntos de números claramente diferenciables, los racionales \(\left( \mathbb{Q} \right)\) y los irracionales \(\left( \mathbb{I} \right)\). Los primeros son facilmente representables en un sistema computacional; sin embargo los segundo debido a que no pueden ser representados con un número finito de digitos deben ser cortados a unas cuantas cifras.

Nota

Sin embargo, hay formas metódicas de obtener aproximaciones tan buenas como se quieran a estos números. Como por ejemplo las conocidas series de Taylor

\[f\left( x \right) = f\left( c \right) + \dot{f}\left( c \right)\left( x-c \right) + \frac{\ddot{f}\left( c \right)}{2!}\left( x-c \right)^2 + \frac{\dddot{f}\left( x-c \right)}{3!}\left( x-c \right)^3 + \dots + \frac{f^{\left(n\right)}\left( x-c \right)}{n!}\left( x-c \right)^n\]

  • Todas las derivadas deben existir.
  • Función y derivadas en el intervalo \(\left(x,c\right)\)

Revisión Cálculo – Límites

Una función f definida en un conjunto de X de números reales se dice que tiene límite, definido como

\[ \lim _{x \to x_0 }f(x)=L \]

si dado que existe \(\varepsilon > 0\), existe un valor \(\delta > 0\) tal que \(\left| f(x) - L \right| < \varepsilon\), siempre que \(x \in X\) y \(0<\left| x-x_0 \right| < \delta\)

Revisión Cálculo – Definiciones

Continuidad

Sea f una función definida en un conjunto X de números reales y \(x_0 \in X\) entonces f es contínua si se cumple lo siguiente:

\[\lim _{x \to x_0 }f(x)=f(x_0)\]

Convergencia

Sea \(\left\{ x_n \right\}_{n=1}^{\infty}\) una sucesión de números reales. Esta sucesión converge a x si existe un número \(N(\varepsilon)\) tal que se cumple que \(\left| x_n - x \right| < \varepsilon\) siempre que \(n>N(\varepsilon)\). O lo que es igual:

\[ \lim _{n \to \infty }x_n = x \]

Si f es una función definida en un conjunto X de números reales y \(x_0 \in X\), lo siguientes enunciados son verdaderos:

  • f es contínua en \(x_0\).
  • Si \(\left\{ x_n \right\}_{n=1}^{\infty}\) es una sucesión cualquiera en X, la cual converge a \(x_0\) entonces \(\lim _{n \to \infty }f(x_n)=f(x_0)\)

Solución de ecuaciones

Interpolación y aproximaciones lineales

Diferenciación e integración numérica

Problemas de valor inicial para solución de ODEs

Fin del curso

https://pacaicedo.github.io